A LOWER BOUND FOR THE SIZE OF A SUM OF DILATES 
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Abstract. Let A be a subset of integers and let 2 • A + k ■ A = {2a\ + ka-2 : 
ai,ci2 £ A}. Y. O. Hamidoune and J. Rue proved in [5] that if k is an odd 
prime and A a finite set of integers such that \A\ > 8k k , then |2 • A + k ■ A\ > 
(k + 2)\A\ - k 2 - k + 2. In this paper, we extend this result for the case when 
k is a power of an odd prime and the case when k is a product of two odd 
primes. 



1. Introduction 

Let k be an integer and let A be a finite set of integers. The fc-dilation k ■ A of 
the set A is the set of all integers of the form ha, where a £ A. Let f(x\, . . . , x n ) = 
u\X\ + ■ ■ - + u n x n be a linear form with integer coefficients U\, . . . ,u n . We define the 

set f(A) — u\-A-\ \-u n -A = {u\a\-\ \-Uh<i n : a* e A}. B. Bukh, in [1] obtained 

the almost sharp lower bound for the size of the sets f(A): \ui ■ A + ■ ■ ■ u n ■ A\ > 
(\u\\+- ■ •+\u n \)\A\—o(\A\) , where u\, . . . ,u n are integers such that (u\, . . . , u n ) = 1. 

In the case of binary linear forms we write f(x, y) = mx + ky, where m and k are 
nonzero integers. We are interested in finding a sharp lower bound for It is 

easy to see ([7]) that it is enough to consider only normalized binary linear forms 
satisfying k > \m\ > 1 and (m, k) — 1. Many authors (Q],[2],[3],[E]) studied the 
lower bounds of |/(j4)| for the case m = 1. The sharp lower bound for \A + k ■ A\ 
was known for the case k = 1 (see j6]), and it was given for k — 2 in [8] and 
k = 3 in (3]. J. Cilleruelo, M. Silva, C. Vinuesa conjectured in [3] that if k is a 
positive integer and A a finite set of integers with sufficiently large cardinality, then 
\A + k ■ A\ > (k + 1)\A\ — \k(k + 2)/4~|. This conjecture was proved for the case 
when A; is a prime number in [2], and very recently for the case when k is a power 
of a prime and k is a product of two primes in [4] . 

The case m = 2 was studied in [5J. Y. O. Hamidoune and J. Rue proved in [5] 
that if k is an odd prime and A a finite set of integers such that \A\ > 8k k , then 
2 • A + k ■ A\ > (k + 2)\A\ — k 2 — k + 2. In this paper, we extend this result for 
the case when k is a prime power and a product of two primes. More precisely, we 
prove the following theorems. 

Theorem 1. Let A be a finite set of integers such that \A\ > 8k k . If k = p a , 
where p is an odd prime and a £ Z>i, then 

|2 • A + k ■ A\ > (k + 2)\A\ - k 2 - k + 2. 

Theorem 2. Let A be a Enite set of integers such that \A\ > 8k k . If k = pq, 
where p and q are distinct odd primes, then 

|2 • A + k ■ A\ > (k + 2)\A\ - k 2 - k + 2. 
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2. Notation and Preliminaries 

Let A be a finite set of integers and iet k be a positive integer. We define 
A to be the natural projection of the set A on Z/fcZ and Ck(A) = \A\. Then, 
if Cf.(A) = j, we denote by Ai, A 2 , . . . ,Aj the distinct congruences classes of A 
modulo k. We assume that > \A 2 \ > ... > \AA. For every 1 < i < j, we 
write = fcXj + u i; where < it, < fc. Let £7 = {1 < i < j | < fc} and let 
^ = {1 < i < j | |^Q| = k}. We define the sets A u = (2A. k + k- A)\ (2A, + k ■ A,) 
for 1 < i < j. 

Lemma 3 (Chowla, [5]). Let n > 2 and let A and B be nonempty subsets of 
Z/nZ. IfOeB and (b, n) = 1 for all b e B \ {0}, then 

|A + B\ > mm{n, \A\ + \B\ - 1}. 

The following proposition, as well as its corollaries and the following lemma are 
Proposition 3.2, Corollary 3.3, Corollary 3.4 and Lemma 4.1 from [5]- 

Proposition 4. Let A and B be finite set of integers and let n and m be 
coprime integer. Then 

\n ■ A + m ■ B\ > c n (B)\A\ + c m (A)\B\ - c m {A)c n {B). 

Corollary 5. Let 2 < n < m be coprime integers. Let A be a finite set of 
integers. Then \n ■ A + m ■ B\ > 4\A\ - 4. 

Corollary 6. Let k be an odd integer. Let A be a hnite set of integers such 
that c k (A) = k. Then |2 • A + k ■ A\ > (k + 2)\A\ - 2k. 

Lemma 7. Let A be a finite set of integers and let k be a positive integer. 
Then 

3 

i=l 

In the proof of Theorem [5J we will use the following lemmas. They appear as 
Lemma 6 and Lemma 8 in [?]. 

Lemma 8. Let k be a positive integer and let A be a nonempty subset ofljkTL. 
Let a be a nonzero element in Z/fcZ. We have A + a = A if and only if 

A= |J((fc,a).{0,l,...,-^--l} + /3) 

Pel K > ) 

for some nonempty set I c Z/(fc, a)Z and ^ | 

Lemma 9. Let k > 2 be an integer that is not a prime and let A be a 
nonempty subset of Z/fcZ. Let (q, k) ^ 1 and € B C ({0, q} U {b | (6, k) = 1}). If 
|-4 + {0,<?}| > \A\ + 1, then 

\A + B\> min(fc, \A\ + \B\ - 1). 
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3. The case k = p a 

Lemma 10. Let A be a finite set of integers such that gcd(A) — 1 and G A. 
Let k = p a , where p is an odd prime number and a G 1>\. If |A^| < \Ai\, then 
c 2 (Ai) = 2. 

Proof. Let us assume that C2{Ai) — 1. Thus, Ai contains only even or only odd 
integers. 

Let Ai contains only even integers. There exists an odd a G A, since gcd(A) = 1. 
Then 

|Aii| = \(2 ■ Ai + k ■ A)\(2 ■ Ai + k ■ Ai)\ >\(2 ■ Ai+ ka)\ = \Ai\, 

a contradiction. 

Similarly, if Ai contains only odd integers 

|A«| = |(2 • At + k ■ A) \ (2 • At + k ■ A t )\ > |(2 • A, + fcO)| = \Ai\, 

a contradiction. □ 

Lemma 11. Let A be a finite set of integers such that gcd(A) = 1. Let k = p a , 
where p is an odd prime number and a G Z>i. Let m = min{l < i < j | p \ Ui} 
and i G E \ {m}. 

(i) Ifp | u i; then \ A U \ > \A m \. 

(ii) If ui = andp\m, then \Au\ > \A t \. 

Proof, (i) We have 

(1) |A«| = |(2 • A, + k ■ A) \ (2 • A, + k ■ Ai)\ >\{2-X l +A m )\{2-X l + A l )\. 
On the other hand (u m —Ui, k) — 1, so using Lemma[3]and that < k, we obtain 

thus 

(2) \(2-X l +u m )\(2-X l + u l )\ > 1. 
Combining |lj and (|2|), we conclude 

\A U \ > \A m \\(2-Xi+u m )\(2-Xi + Ui)\ > \A m \. 
(ii) Similarly as in (i), 

|A«| = \(2-A i +k-A)\(2-A i +k-A i )\>\(2-X i +Ai)\(2-X i + A t )\. 
We have (u\ — Ui, k) = 1, so 

\(2-X i +ui)\{2-X i +Ui)\ > 1 

and 

\A U \ >\A l \\{2-X i + ui) \ (2 • X, + Ui )\ > \Ai\. 

□ 

Lemma 12. Let A be a finite set of integers. If k = p a , where p is an odd 
prime and a G Z>i, then 

\2-A + k-A\ > (k + 2)\A\-ik k - 1 . 



4 



ZELJKA LJUJIC 



Proof. Let T be the set of integers t such that for every finite set AcZ 

\2-A + k-A\> + 2)|A| -Ak 1 - 1 . 

We will use induction to prove k G T. By Corollary [31 we obtain that 2 G T. Let 
us assume that 2 < t < k and t — 1 £ T. Let A be a finite set of integers. 
Case 1. £ i6B |A«| > £ ieE \A\ 

By Corollary El for every i £ F, we have |2 • At + k ■ A 4 | > (k + 2)\Ai\ - 2k. 
On the other hand, if i £ E, using induction hypothesis we get |2 • Ai + k ■ Ai\ > 
(t + 1)| A,-] -4fc*- 2 . Hence, 

|2 • A + ft • A| = ^ |2 • ^ + ft • A\ + ^ |2 • ^ + ft • A\ 

i<EE i£F 

> 5^(|2 • A, + ft • A| + |A»|) + J] \2 ■ Ai + k • Ai| 

> + l)|Ai| - 4ft'- 2 ] + |A«| + + 2)|Ai| - 2ft] 

> £[(t + l)|Ai| - 4ft'~ 2 ] + £ |Ai| + + 2)|Ai| - 2*] 

> (t + 2)|A| - (4|£|fc*- 2 + 2|F|fc) > (i + 2)|A| - 4fc t " 1 
Case 2. £ ieE |A»| < £ ieJS \M- 

Without loss of generality we may assume that gcd(A) = 1 and € A\. We 
define n — min{i £ E | |Ay| < |Aj|}. By Lemma [Ttll we have C2(A„) = 2. Let 
to = min{l < i < j \ p \ Ui}. By Lemma [TT1 we have that |Ajj| > |A m | for all 
i £ E. Note that m ^ n. 

We have m > n. For if to < n, by Lemma [TT1 we have that |Ajj| > |A„| for all 
i G E such that i > n and this leads to contradiction: 

£^1= i a '«i+ E i a «i 

i£E ieE,i<n iEE,i>n 

> E 1^1+ E ki>Ei^i- 

i£E,i<n ieE,i>n ieE 

Next, by the definition of m, we have p | u n , . . . ,p | u m -i, so (u n — U m , k) 
■ ■ (u m —i — u m , k) = 1. Using Lcmma[31 we obtain 

|2 • X m + {0, u n — u m , . . . , u s — u m }\ > minjft, |X m |+s— n+1}, for all n < s < to — 1. 
Let s = 7i. If \X m \ < k, we have 

\(2-X m + u n )\(2-X m + u m )\ > 1 

and 

|(2 • X m + A n ) \ (2 • X m + A m )\ > |A„|. 
Now, let n < s < m — 1 such that 

|(2 • X m + (A„ U A„+i U . . . U A.)) \(2-X m + A m )\ > |A„| + |A n+1 | + • • • + |A S | 
and let us assume that \X m \ + s — n + 2 < k. We have 

|(2 ■ X m + {u„, . . .,u s }) \ (2 • X m + u m )\ > s - n + 1 
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and 

|(2 • X rn + {u n , . . .,u s ,u s+ i}) \ (2 • X m + u. m )\ > s-n + 2, 

so 

| (2 • X m + (A n U A n+1 U . . . U A s+1 ) \ (2 ■ X m + A m )\> \ A n | + | A n+1 { + ■■■+ \A S+1 \ 

We distinguish two subcases. 
Case 2a. \X m \ + m — n < k. 
We have 

|A mm | = |(2- A m + k-A)\(2- A m + k ■ A m )\ 
= \(2-X m + A)\{2-X m + A m )\ 

> |(2 • X m + (A n U A n+1 U . . . U A m _i)) \{2-X m + A m )\ 

> \A n \ + \A n+x \ + --- + \A m -i\. 

By Lemma HT| we have |Ajj| > \A m \, for all i S E \ {m}, so 

\2-A + k-A\ = \2-A t + k-A\ + ^ |2 • Ai + k ■ A\ + |2 • A m + k ■ A\ 

i£E\{m} ieF\{m} 

> (\2 ■ Ai + k ■ Ai\ + \Au\) + \2-Ai + k-Ai\ 

i€E\{m] ieF\{m] 

+ 1 2 • A m + k ■ A m \ + |A mm | 

> J2 [(< + i)i^i -4fc*- 2 ]+ i a «i+ E i( fc + 2 )i^i 

i£E\{m} ieE\{m} i£F\{m} 

+ (t + l)|A m | - 4fc*- 2 + |A fl | + \A n+1 \ + ■■■ + |A m _x| 

> Yl [(t+i)\A i \-4k t - 2 \+ Yl \m+ E + 2 )i^i 

i£EU{m} i£EU{m} i£F\{m} 

>(t + 2)\A\ - <i(\E\ + IF])^- 2 >(t + 2)\A\ - 4fc t_1 . 

Case 2b. \X m \ + m — n > k. 
In this case 

2 • X rn + {0, u n - u m , . . . , u m _i - w m }| = fc 

and 

(3) \(2-X m + (A n U...UA m ))\(2-X m + A n )\ > (k - \X m \)\A m \. 

On the other hand, we have C2(X n ) = C2(A n ) = 2, so by Proposition @] 
(4) 

\2-X m + A n \ = \2-X m + k-X n \>2\X m \ + \X m \(\X n \-2) = 2\A m \ + \X m \(\A n \-2) 
We have \A n \ > \A m \. Thus, by © and flU, 
|2- + A| = \2-X m + A\ 

> \2 ■ X m + A n \ + \2 ■ X m + (An U . . . U A m )) \(2-X m + A n )\ 

> 2\A m \ + |! m |(K| - 2) + (k - \X m \)\A m \ 
>(k + 2)\A m \ + \X m \(\A n \ - \A rn \) - 2k. 

By the definition of m, we have m < p a ~ x + I, so 

\X m \ > k-m + n>k-m + l> p a - p^ 1 > p^ 1 > m — 1. 



6 



ZELJKA LJUJIC 



Thus 

|2 • A m + k ■ A\ > (k + 2)\A rn \ + m(\A n \ - \A m \) - 2k 

and 

\2-A + k-A\= Y \2-Ai + k-A\+ Y \2- A, + k- A\ + \2- A m + k- A\ 

i£E\{m} ieF\{m} 

> Y (\2-A i + k-A i \ + \A ii \)+ Y \2-Ai + k-Ai\ 

i£E\{m} ieF\{m} 

+ {k + 2)| An| + m(\A n \ - \A m \) - 2k 

> Y, [(< + l)|A|-4fc*- 2 ]+ Y l A «l+ E l(k + 2)\A t \-2k] 

i£E\{m} ieE\{m} i£F\{m} 

+ {k + 2)| An| + m{\A n \ - \A m \) - 2k 

> Y [(< + l)|A|-4fc 4 - 2 ]+ Y 1^1+ E i(k + 2)\A t \-2k] 

i&E\{m} ieE\{m} i<EF\{m} 

+ {k + 2)\A m \ -2k 

>(k + 2)\A\ - 4(\E\ + |F|)fc*- 2 > (k + 2)\A\ - 4fc t_1 . 



□ 



Proof of Theorem [TJ If j = k, applying Corollary [51 we obtain |2 • A + k- A\ > 
(k + 2)\A\-2k > (k + 2)\A\-k 2 -k + 2. We assume j < k. Without loss of generality 
we also assume that gcd(A) = 1 and € A\. We have \Ai\ > Hi > 8k k ~ x . Let 
m = min{l <i< j \ p\ Ui}. We distinguish two cases. 

Case 1. E = %. 

By Corrolary [6J and Lemma [Jj we have 

3 

\2 ■ A + k ■ A\ = Y\ 2 ■ A * + k ■ A \ 

i=l 
3 

= Y^{\ 2 ■ A i + k ■ M + l A "l) 
i=l 

i i 
= ^|2-X i + A;.JQ| + ^|A ii | 

i=l i=l 

>^[(fc + 2)|X i |-2fc]+. ? (j-l) 

i=l 

= (fc + 2)L4|-j(2fc-j + l) 
> (k + 2)\A\- k 2 ~ k + 2. 

Case 2. E^9. 

We consider following subcases. 
Case 2a. m e E 
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By Lemma ITTj we have |A mm | > \A\\. Applying Lemma fT2l we obtain 

|2 ■ A + k ■ A\ > |2 • A m + k • A| + |2 • (A \ A m ) + k ■ (A\ A m )\ 

= |2 • Am + k ■ A m \ + |A mm | + (k + 2)\A\ A m \ - 4fc fe " 1 

> (k + 2)\A m \ - Ak^ 1 + |Ai| + (k + 2)\A \ A m \ - 4fc fc " 1 

> (fc + 2)|A|. 



Case 2b. m e F. 

If |An| > we have 

|2 • A + k ■ A\ > |2 • A x + k ■ A\ + |2 • (A\A X ) + k ■ (A \A X )\ 

= |2 • Ai + k ■ Ai| + | A u | + (k + 2)|A\ A m \ - 4fc fe - 1 
>{k + 2)|Ai| - 4fc fc - 1 + |Ai| + (fc + 2)|A\ A m \ - 4fc fc - 1 
> (fc + 2)|A|. 



If |An| < |Ai|, then by Lemma HU1 we have c 2 (Ai) = 2. Since E ^ 0, there 
exists s G E. By Lemma HT1 we have |A SS | > |A m | if p | u g and |A SS | > |Ai| if 
p\u s . Since |Ai| > |A m |, we obtain |A SS | > \A m \. We denote A' = A \ (A m U A s ). 
Applying Proposition 21 we obtain 

|2 • A + k ■ A\ > |2 ■ A m + fc • A| + |2 • A s + fc • A\ + \2 ■ A' + k ■ A'\ 

> |2 • A m +fc • Ai| + \2 ■ A s + k ■ A s \ + |A„| + (fe + 2)|A'| - 4fc fc ~ 1 

> 2|A m | + k\Ai\ -2k + (k + 2)\A S \ - Ak*- 1 + \A m \ + (k + 2)\A'\ - Ak^ 1 
= (k + 2)\A\ + | Ai| - Sk*- 1 - 2k 

> (fc + 2)|A| - 2k 

This ends the proof. 



4. The case k = pq 

Lemma 13. Let A be a Unite set of integers such that gcd(A) = 1. Let k = pq, 
where p and q are distinct odd prime numbers. Let m = min{l < i < j \ p \ Ui} 
and let i 6 E. 



(i) If (v,2, k) — 1, then 

|A«| > 

(ii) If (u2, k) = p, then 



|Ai| ifi = 2 
|A 2 | if i^2 



|A«| > 



min{|A 2 |,g|A m |} if i = I 

nhn{|Ai|, g|A m |} ifl<i<m 

IA2I if i = m 

min{|Ai|,|A 2 |,g|A m |} if i > m 
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Proof, (i) By Lemma [U if i € E, we have 2 • Xj = 2 • X, + ui ^ 2 • X + u 2 . 
Otherwise, k \ \Xi\, a contradiction. Thus, if 1 € E, we have 

|Au| = \{2-A 1 + k-A)\(2-A 1 + k-A 1 )\ > |(2 • Xi + A 2 ) \ (2 • X x + A{)\ 

> |A 2 ||(2-^ 1 +u 2 )\(2.Xi+« 1 )| > \A 2 \. 

Similarly, if 2 € E, we have |An| > \Ai\. 

Now, let i G E and i ^ 1,2. Since 2 ■ X + u i 2 ■ X + it 2 , we have that 
2 ■ Xi + Ui 2 ■ Xi + ui, in which case |Ajj| > \Ai\ or 2 ■ X, + Ui / 2 ■ Xi + u 2 , in 
which case |A^| > 1^2 1- In both cases |A^| > l^bl- 

(ii) Let 1 € E. Then 2 • X t + m ^ 2 • Xi + u 2 or 2 • Xi + Ui = 2 • X x + u 2 . If 
2 • Xi + m / 2 • Xi + u 2 , we obtain, as in (i), that |An| > \A 2 \. If 2 ■ Xl + u\ = 
2 ■ Xi + u 2 , by Lemma |S1 we have that 

2-Xx = (J(p-{o,i,...,g-i} + /3) 

for some nonempty set / C Z/pZ. Moreover, p j u m , thus / + u m ^ I and 
|(2 • Xi + u m ) \ (2 • Xi + ux)\ > q. We obtain 

|Aii| = \(2-A 1 +k-A)\(2-A 1 +k-A 1 )\ > [(2 • X x + A m ) \ (2 • X x + A,)\ 

> \A m \\{2- X 1 +u m )\(2-X 1 +u 1 )\ >q\A m \. 

Next, if i < to, we have that p \ Ui and (fc, Ui) = p. As above, we have 2-Xi+Ui ^ 
2 ■ Xi + u\ or 2 • Xi + Ui = 2 • Xj + «i and we obtain |A^| > |Ai| or |A^| > q\A m \. 

If to G we have p j it m . Thus, q j u m , in which case (k,u m ) = 1, or 
q | u m , in which case (k,u m — u 2 ) — 1. Thus, 2 • X m + u m =/= 2 • X m + u\ or 
2 • X m + u m ^ 2 • X m + u 2 . We have 

|A mm | = |(2-X m +A)\(2-Xi+A m )| > \A 2 \. 

Finally, if i > to, we have (fc, Mi) = 1 or (fc, u^) — p oi (fc, u^) = q. If (fc, it;) = 1, 
we have |Ajj| > \A\\. If (k,Ui) = p, we obtain |A^| > \A\\ or |A„| > q\A m \. If 
(fc,Uj) = g, we have (k,u rn — u 2 ) — 1 and |A^ > \A 2 \. 

□ 

Lemma 14. Let A be a Unite set of integers. If k = pq, where p and q are 
distinct odd primes, then 

|2- A + k-A\ > (k + 2)\A\ -4ft*- 1 . 

Proof. Let T be the set of integers t such that for every finite set A C Z 

\2-A + k-A\ > {t + 2)\A\ -4fe*" 1 . 

As in the proof of Lemma [TSJ we will use induction to prove k € T. By Corollary 
[5J we have that 2 G T. Let us assume that 2 < t < k and i — 1 G T. Let i be a 
finite set of integers. Without loss of generality we may assume that gcd(A) = 1 
and that G A\. We define to = min{l < i < j \ p \ ui] . 

If Sie,E > J2ieE the same proof holds as in Lemma [T2l Let us assume 
th at £ ie£ |A»| < J2 1& e W- We define n = min{i G £ | |A»| < |^|}. 

Case i. (u 2 , k) = 1. We have 2 £ F. Otherwise, 2 G E and by Lemma [13J we 
have J2i£E — Siefi 1^*1' a contradiction. Moreover, since |A^| > \A 2 \ for all 
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i £ E, we obtain that 1 G E and |An| < \A±\. By Lemma HUl we have C2{A\) = 2. 
We obtain 



\2- A + k- A\=J2\2- A t + k- A\+ \2-A l + k-A\ + \2-A 2 + k-A\ 

ieE ieF\{2} 

> Ed 2 ■ Ai + k- Ai\ + |Ajj|) + Yj fi-Ai + k-AA 

ieE ieF\{2} 

+ \2-A 2 + k-A 1 \ 
>^[(t + l)|A 4 |-4fc i - 2 ]+^|A l4 |+ J2 [(* + 2)|^|-2fc] 

ieE ieE ieF\{2} 

+ 2\A 2 \ + k\Ai\ - 2k 
>^[(t + l)|A 4 |-4fc*- 2 ]+^|^ 2 |+ J2 [(* + 2)^1-2*] 

ieE ieE iGF\{2} 

+ (k + 1)\A 2 \ + \Ai\ - 2k 
>(t + 2)\A\ - 4{\E\ + |F|)fc f - 2 >{t + 2)\A\ - 4fc*~ 1 . 

Case 2. (u 2 ,k) = p. Thus m > 3. By Lemma [TU1 we have c 2 (A n ) = 2. By 
Lemma 1131 we have |A^| > \A m \ for all i 6 E. In particular m ^ ri. Similarly as 
in Lemma [T2l we obtain m > n. We have 

|2--A + Jfe-A| = |2-A;+fe-vl| + |2 • A, + k ■ A\ + \2 ■ A m + k ■ A\ 

ieE\{m} ieF\{m} 

> (\% ■ Ai + h ■ Ai\ + \Au\) + E |2-4i + fc-Ai| 

ieE\{m] ieF\{m} 

+ \2-X m + A\ 

> ( t + 1 )\ A *\ + £ l A -l+ £ (t + 2)\Ai\ + \2-X m + A\ 

ieE\{m} ie£\{m} i£f\{m} 

-( E 4fc " 2 + E 2fc )- 

ieB\{m} ieF\{m} 

If m G F, using Proposition 31 we obtain 

|2 • X m + A| > |2 • X m + A n \ = \2-X m + k- X n \ > 2\X m \ + k\X n \ - 2k 
= (k + 2)\A m \ +k(\A n \ - \A rn \)-2k. 



Thus 



\2-A + k-A\ >^(t + l)|A 4 |+^|A 4l |+ ]T (* + 2 )l^l 

ieE ieE ieF\{m} 

+ (t + 2)\A m \ + k(\A n \ - \A m \) - (|£|4fc*- 2 + |F|2fc) 
> (t + 2)L4| -4k'- 1 . 
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Next, let us assume m G E. We have 
(5) _ _ 

\2-A + k-A\> ( t + 1 )\M + \^u\+J2(t + 2)\A t \ + \2-X m + A\ 

i£E\{m} ieE\{m} i£F 

-( J2 4fc- 2 + ]>>). 

ieE\{m} ieF 

If I -i4.il < <7|-*4 m |, using Lemma [T3l we obtain that 1 G E and 

^|A 4l |>|A 2 |+ \ A i\- 

ieE ieE,i>2 

In particular, |An| < |Ai|. Moreover, 2 ^ E, otherwise, by Lemma [T51 |Aij| > |Ai| 
and J2i£E l^«l — 2~2ieE 1-^*1- Using the same argument as in the Case 1, we obtain 

|2- A + k- A\ > (t + 2)\A\ -4fc*- 1 . 

We assume \Ai\ > q\A m \. Then \A n \ > q\A m \. Otherwise, n > 2 and by Lemma 
HUI we have |A«| > \A n \, for all i £ E and ^2 ieE l^«l — 2^2i£E 1^4*1; a contradiction. 
By Lemma [TBI |An| > mm{|A 2 |, <?|A m |}, |A«| > g|.4 m | for all i G E such that 
1 < i < to and |Aj,| > |.A m | for alii £ E such that i > m. We need to consider 
separately the cases \X m \ < p and \X m \ > p. Moreover, the case \X m \ > p, we will 
subdivided in three subcases: p < \X m \ < q, \X m \ > p > q and \X m \ > q > p. We 
will use that m < q + 1. 

Case 2a. \X m \ > p > q. By Corollary[6l we have 

|2 ■ X m + A\ > |2 • X m + A n \ > 2\X m \ + \X m \\X n \ - 2k 
> {k + 2)\A m \ + p(\A n \ - q\A m \) - 2k 
>(t + 2)\A m \ + (m - 1)(K| - gL4 TO |) - 2fc. 

If n > 1, by ((U), we have 

|2-A + fc-^|> £ (< + 1)|^|+ £ ^1 + ^(4 + 2)1^1 

+ (t + 2)\A m \ + (m - l)(|A n | - (z|A m |) 
- ((|£| - l)4fc*- 2 + (|F| + l)2fe) 
> (t + 2)|A| -4/fc'- 1 . 

If n = 1, then c 2 (t4i) = 2. We need to consider following subcases. 

If 2 G E, by Lemma [H we have that |Au| > min{|A 2 |, q\A m \} and |A 22 | > 
min{|Ai|, g|j4 m |}, so the above proof holds. 

If 2 G F, using Proposition dj we obtain 



\2-X 2 + A\ > |2-X 2 + Ai| = \2-X 2 + k-X 1 \> 2\A 2 \ + k\Ai\ - 2k 
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SO 

\2-A + k-A\ = ^2 \2-A + k-A\+ \2-A t + k-A\ 

i£E\{m} iS^\{2} 

+ |2 ■ A 2 + k ■ A\ + |2 • A m + k ■ A\ 

> (ft ■ A + k ■ A<\ + \A U \) + \1-A % + k-A t \ 

i<EE\{m} ieF\{2} 

+ \2-X 2 +A\ + \2-X m + A\ 

> i a «i+ H (*+ 2 )i^i 

i£E\{m} ieE\{m} ieF\{2} 

+ 2\A 2 \ + fc|Ai| + (t + 2)\A m \ + (m - l)(\Ax\ - q\A m \) 
- {{\E\ - l)^- 2 + (\F\ + l)2k) 

> (t + 2)\A\ -Ak 1 - 1 . 

Case 2b. \X m \ > q > p. Similarly as in previous case, we obtain 

|2 • X m + A\ > |2 • X m + A n \> 2\X m \ + \X m \\X n \ - 2k 
>(k + 2)\A m \ + q(\An\ - p\A m \) - 2k 
>(t + 2)\A m \ + (to - l)(\A n \ - q\A m \) - 2k 

and 

\2-A + k-A\ > (t + 2)\A\ -4/fc'- 1 . 

Case 2c. \X m \ < p. We have \X m \ + to — 1 < p + q < pq = k. Let L = {1 < % < 
m - 1 | (ttj - « TO , fc) ^ 1}. If L = 0, then (tti - u m , &) = •■• = (it m _i - u rn , k) = 1. 
Using Lemma [3J we obtain 

\2 ■ X m + {0,-ui - u m , . . . ,u s - u m }\ > \X m \ + s - 1, for all 1 < s < m - 1. 

Let s = 1. We have 

|(2-l m +0\(2-i- m + u m )| > 1 

and 

\(2-X m +A 1 )\(2-X m + A m )\ > |Ai|. 
Now, let 2 < s < to — 1 such that 
|(2 • X m + (iiUi 2 U...U \ (2 • X m + A m )\ > \Ai\ + \A 2 \ + ■ ■ ■ + \A S ^\. 

We have 

\(2-X m + {u 1 ,...,u s „ 1 })\(2-X m + u m )\ > s-1 

and 

|(2 • X m + {m, . . .,u s -i,u t }) \ (2 • X m + u m )\ > s, 

so 

|(2 ■ X m + {A 1 UA 2 U...U A s ) \(2-X m + A m )\ > \A X \ + \A 2 \ + ■ ■ ■ + \A S \. 
We have 

|(2 • X m + (A 1 UA 2 U...U Am-i) \ (2 • X m + A m )\ > \A r \ + \A 2 \ + ■ ■ ■ + |^ m _i|. 
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Hence, 

|A mm | = |(2- A m + k-A)\(2- A m + fc • j4tti) I 
= \(2-X rn + A)\(2-X rn +X m )\ 

> |(2 • X m + (A! U A 2 U . . . U Am)) \ (2 • X m + A m )\ 

> |Ai| + |A 2 | + --- + |A m _ 1 | 

and 

1 2 • A m + k ■ A\ > 2 • yl m + fc • A m | + |A TOm | 

> (t + l)\A m \ + \A 1 \ + \A 2 \ + --- + |A m _!| - 4fc*~ 2 . 

Using ([5]), we obtain 

|2-A + fc-A| >£(< + 1 )\ A *\ + I] |Aii|+5^(t + 2)|A| 

iG-E i£-E\{m} ieF 

+ \Ax\ + \A 2 \ + ■■■ + \A m - X \ - {\E\Ak 1 - 2 + \F\2k) 
> (t + 2)|A| -4** -1 . 

Now, let us assume that L ^ 0. Thus there exists 1 < I < m — 1 such that 
(ui — u m , k) 1. Since p \ ui and p j u m , we obtain that (ui — u m , k) = q. Thus 
\L\ = 1. Since \X m \ < p, by LemmaEl we have \X m + (ui — u m ) \ X m \ > 1. Then, 
using Lemma [3] and Lemma [51 we obtain 

|2 • X m + {0,iti - u m , . .. ,u s - u m }\ > \X m \ + s — l, for all 1 < s < m - 1. 
Similarly as in the case L = 0, we have 

|(2 • X m + (Ax U A 2 U . . . U A ro ) \ (2X m + A m )\ > \A X \ + \A 2 \ + ■ ■ ■ + |A ro _ x | 
and 

|2- A + k- A\ > (t + 2)\A\ -4fc*- 1 . 

Case 2d. p < \X rn \ < q. Let (X m ) q = {a:(mod q) \ q e X m }. Then |(X m ) g < 
|X m | < q. Moreover, (ui,q) = 1, for 2 < i < m — 1 and |{iti(mod g) | 2 < i < 
m — 1}| = m — 2, so by LemmaO 

|2 • (X m ) g + {wi(mod g),w 2 (mod q), . . . ,u t (mod q)}\ > mm{q, \(X m ) q \ + s - 1} 

for all 1 < s < m — 1. Similarly, as in the previous case, we have 

|(X m + (Ax U A 2 U • • • U A m ) \ (X m + Ai)\ > \A 2 \ + ■ ■ ■ + |A r |, 

where r = min{m — 1, q + 1 — (X m ) g }. We obtain 

|2-X m + A| > |2 • X m + Ai| + \(X m + (AxU A 2 U ■ ■ ■ U A m )\(X m + Ax)\ 
> c 2 (Ax)\X m \ + |X m ||Ai| + \A 2 \ + ■■■ + \A r \ - 2k. 

We have two subcases: |An| > \Ax\ or |An| < \Ax\ and c 2 (Ax) — 2. In both 
subcases, using Lemma H3l we obtain 
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\2-A + k-A\= Y \2-A l + k-A\ + \2-A m + k-A\+^2\2-A l + k-A\ 

i£E\{m} i£F 

> J2 \2-Ai + k-Ai\+ Y |Aii| + |2-X m + A| 

i£E\{m} iEE\{m} 

+ J2 \2- A, + k- A n \+ Y \2-Ai + k-Ai\ 

i£F : i<m — l i£F,i>m 

> ]T ((*+ 1)1^1 -4A*" 1 ) 

i£E\{m} 

+ |An|+ Y <l\A m \+ Y 

i£E,2<i<m-l i£E,m+l<i<j 

+ Y {W + k\A n \ - 2k) + Y ((* + 2)1^1-2*) 
+ c 2 (Ai)|X TO | + |l m pi| + \A 2 \ + ■ ■ ■ + \Ar\ - 2k 

> Y Y i\A m \+ Y 

i£E\{m} i£E,2<i<m~l ieE,m+l<i<j 

+ Y (2Mi| + fc|4»|)+ Y ( fc + 2 )l^l 

i£F,i<m — 1 i£F,i>m 

+ 2\X m \ + |l ro pi| + \A 2 \ + ---+ \A r \-2k 
- ((\E\ - l)4fc*- 2 + (\F\ + 1)2*) 

> ^ (< + 2)|A 4 |+^(t + 2)|^| +2|A m | + (|l m |-m + r)|A 1 | 

i6-E\{m} iSF 

+ (to - 2)g|A m | - ((\E\ - l)4fc*- 2 + (|F| + 1)2*) 

> Y (t + 2)\A i \ + 2\A m \ + (\X m \+r-2)q\A m \ 

ie(EUF)\{m} 

-((| J B|-l)4fc t - 2 + (|F| + l)2fc). 

By the definition of r, we have 

\X m \ + r - 2 > min{|X m | + to - 3, |X m | + g — 1 - (X m ) g } 
> min{|X m + to — 3, q — 1} > p. 

Thus 

|2- A + fc- A| > (i + 2)|A| -4fc'- 1 . 

□ 

Proof of Theorem [2j If j = k, applying Corollary |H1 we obtain |2- A + k- A\ > 
(k + 2)\A\~2k > (k + 2)\A\-k 2 -k + 2. We assume j < k. Without loss of generality 
we also assume that gcd(A) = 1 and e A%. We have \Ai\ > — > 8fc fc_1 . Let 
to = min{l <i<j\p\ Ui}. 

The proof in the case E = is the same as the proof of this case in Theorem [1] 
We assume E 
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If | An | > | Ai|, we have 

\2 ■ A + k ■ A\ > \2 ■ At + k ■ A\ + \2 ■ (A\Ai) + k ■ (A\A 1 )\ 

= \2-A 1 + k-A 1 \ + |An| +(k + 2)\A\ A m \ - 4k k ^ 
>{k + 2)|Ai| - 4fc fe - 1 + |Ai| + (k + 2)\A\ A m \ - 4fc fe - 1 

> (fc + 2)|A|. 

We assume |An| < Ai|. Then by Lemma HU1 we have c 2 (Ai) = 2. We consider 
following cases. 

Case 1. (u 2 ,k) = 1 

Let 2 G F. Since E ^ 0, there exists s E E. By Lemma fT3l we have |A SS | > A 2 |. 
We denote A' = A \ (A 2 U A s ). We obtain 

|2 • A + k ■ A\ > |2 • A 2 + k ■ A\ + |2 • A s + k ■ A\ + |2 • A' + k ■ A'\ 

> |2 • A 2 + k ■ Ai| + \2 ■ A s + k ■ A s \ + \A SS \ + (fc + 2)|A'| -4fc fe " 1 

> 2|A 2 | + k\Ax\ -2k + (k + 2)\A S \ - Ak^ 1 + |A 2 | + (k + 2)\A'\ - Ak^ 1 

> (fc + 2)|A| + |Ai| -Sk**- 1 -2k 

> (fc + 2)|A| -2k 

If 2 e E, then by Lemma [HI we have |A 22 | > |Ai|. Thus 

\2 ■ A + k ■ A| > \2 ■ A 2 + k ■ A| + \2 ■ (A \ A 2 ) + k ■ (A \ A 2 )| 

= |2 • A 2 + k ■ A 2 1 + I A 22 | + (k + 2)|A \ A 2 1 - 4fc fe " 1 

> (fc + 2)|A 2 | -4fc fe - 1 + |Ai| + (fc + 2)|A\A 2 | -4fc fc " 1 

> (k + 2)\A\ + I Ai| -8^ 

> (fc + 2)|A|. 

Case 2. (u 2 ,k) = p. We consider the following subcases. 

Case 2a. m G F. Since E ^ 0, there exists s S E. By Lemma [T51 we have 
|A SS | > |A m |. We denote A' = A \ (A m U A s ). We obtain 

2 • A + fc • A| > |2 • A m + k ■ A\ + \2 ■ A s + k ■ A\ + \2 ■ A' + k ■ A'\ 

>\2-A m + k- Ai| + |2 • A s + k ■ A s \ + \A SS \ + (fc + 2)|A'| -4fc fc " 1 

> 2|A m | +fc|Ai| - 2k + (fc + 2)|A s -4fc fc " 1 + \A m \ + (fc + 2)|A'| - 4fc fc ~ 1 

> (fc + 2)|A| + |Ai| -Sk**- 1 - 2k 

> (fc + 2)|A| - 2k 

Case 2b. m G E. Here we will consider separate cases when \X m \ > p and 
\X m \ < p. Moreover, the case | X m \ > p we will divide in two subcases: |Ai| < g|A m | 
and I Ai| > <?|A m |. 

First we assume that |X m | > p and Ai| < g|A m |. 
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Let2eF. By Lemmafl3l we have A mm > |A 2 |. We denote A' = A\(A 2 UA m ). 
We obtain 

|2 • A + k ■ A\ > |2 • A 2 + k ■ A\ + |2 • A m + k ■ A\ + |2 • A' + k ■ A'\ 

> |2 • A 2 + k ■ Ai| + |2 • A m + k ■ A m \ + \A mm \ + (k + 2)\A'\ - Ak^ 1 

> 2|A 2 | + fc|Ai| - 2k + (k + 2)\A m \ - Ak^ 1 + |A 2 | + (k + 2)\A'\ - 4fc 

> (fc + 2)|A| + |A 1 |-8fc fc - 1 -2fc 

> (fc + 2)|A| - 2k 

If 2 e E, by Lemma IT51 we have |A 22 | > |A X |. Thus 

\2 ■ A + k ■ A\ > |2 • A 2 + k ■ A\ + |2 • (A \ A 2 ) + k ■ (A \ A 2 )| 

= \2 ■ A 2 + k ■ A 2 1 + | A 22 | + (k + 2)|A \ A 2 1 - 4fc fe " x 

> (fc + 2)|A 2 | -4fc fc " 1 + |Ai| + (A; + 2)|A\A 2 |-4fc fe - 1 

> (fc + 2)|A| + |Ai| -Sfc^ 1 

> (fc + 2)|A|. 

Next we assume that |X m | > p and |Ai| > g|A m |. By Corollary |51 we have 
|2-X m + A| > |2-X m +Ai| > 2|X m | + |l m ||Xi| -2k. 
If |X m | > p, we obtain 

(6) |2-X m + A| > |2-X ro + A! >2|A m | + (p + l)|Ai|-2fc. 

If \X m \ = p, by LemmaJSJ we have |(2 • X m + u 2 ) \ (2 • X m + ui)\ > 1 and 

|(2-X m +A 2 )\(2-X m + Ai)| > |A 2 ||(2-X m + u 2 )\(2-X m + ui)| > |A 2 |. 
Thus 

(7) |2-X m + A| > |2-X m +Ai| + |(2-X m + A 2 )\(2-X m +Ai)| 

> |2-X m + Ai| + |A 2 | >2|A m |+p|Ai| + |A 2 |-2fc. 

Now, let 2 e F. We denote A' = A \ (A 2 U A m ). We have 

|2 • A + k ■ A\ > \2 ■ A 2 + k ■ A\ + \2 ■ A m + k ■ A\ + \2 ■ A' + k ■ A'\ 

> \2 ■ A 2 + k ■ Ai| + \2 ■ X m + A\ + (k + 2)\A'\ - Ak^ 1 

> 2\A 2 \ +k\Ai\ - 2k + (k + 2)\A m \ + |A 2 | - 2k + (k + 2)\A'\ - Ak^ 1 

> (fc + 2)|A| + |Ai| - Sk*"- 1 - 2k 

> (fc + 2)|A| - 2k 
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If 2 G E, by LemmaHSl we have |A 22 | > q\A m \. Thus, if A' = A \ (A 2 U A m ), 
then 

\2 ■ A + k ■ A\ > |2 • A 2 + k ■ A\ + |2 ■ A OT + fc • A| + |2 • A' + k ■ A'\ 

> |2 • A 2 + k ■ A 2 \ + |A 22 | + |2 ■ X m + A\ + {k + 2)\A'\ - Ak^ 1 
>(k + 2)\A 2 \ - 4fe fe - 1 + q\A m \ + 2\A m \ + P \A 1 \ + \A 2 \- 2k 

+ (k + 2)\A'\ -Ak^ 1 
>(k + 2)\A 2 \ + (k + 2)\A'\ + q\A m \ + 2\A m \ + {p- l)q\A m \ + 

- - 2k 

>(k + 2)\A\ + \Ai\ - 8k k - x - 2k 

> (jfe + 2)|A| -2k 

Finally, we assume that \X m \ < p. By Lemma [51 we have |(2 • X m + u{) \ (2 ■ 
X m + u m )\ > 1 and 

|A mm | > \(2-X m + A 1 )\(2-X m + A rn )\ > |Ai||(2-l m + u 2 )\(2-X m + ui)| > \A X \. 
Thus 

|2 • A + k ■ A\ > |2 • A m + k ■ A\ + |2 • {A \ A m ) + k-(A\ A m )\ 

= |2 • A m + k ■ A m \ + \A rnm \ + (k + 2)\A\ A m \ - 4fc fc " 1 

> (fc + 2)\A m \ - 4fc fe -! + \A 1 \ + (k + 2)\A \ A m \ - Ak^ 1 

> (fc + 2)|A| + |yli|-8fc fc - 1 

> {k + 2)\A\. 

This ends the proof. 
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